Clustering of exponentially separating trajectories
نویسندگان
چکیده
منابع مشابه
Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories
In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...
متن کاملSeparating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata
We resolve an open problem raised by Ravikumar and Ibarra [SIAM J. Comput., 18 (1989), pp. 1263–1282] on the succinctness of representations relating to the types of ambiguity of finite automata. We show that there exists a family of nondeterministic finite automata {An} over a two-letter alphabet such that, for any positive integer n, An is exponentially ambiguous and has n states, whereas the...
متن کاملDistribution of Periods of Closed Trajectories in Exponentially Shrinking Intervals
For hyperbolic flows over basic sets we study the asymptotic of the number of closed trajectories γ with periods Tγ lying in exponentially shrinking intervals (x−e−δx, x+ e), δ > 0, x → +∞. A general result is established which concerns hyperbolic flows admitting symbolic models whose corresponding Ruelle transfer operators satisfy some spectral estimates. This result applies to a variety of hy...
متن کاملClustering compositional data trajectories
This work is motivated by the following question: given a sample of compositional data trajectories (i.e. sequences of composition measurements along a domain), how can one propose a segmentation procedure leading to homogeneous classes? In other words, our contribution aims at studying statistical methods suited for clustering compositional data, when the observations are constituted by trajec...
متن کاملClustering trajectories using SOM
Nowadays data acquisition methods continuously record all sort of events occurring in the physical world. Improvements on both hardware and software technologies allow us to collect huge amounts of data, producing, every day, more complete, accurate and detailed pictures of human activity and interaction with the environment. General purpose tools are required for motion patterns, detection of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2012
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2011-20325-5